On the greedy algorithm with random costs

JOURNAL ARTICLE published October 1986 in Mathematical Programming

Authors: Colin McDiarmid

Subsmooth semi-infinite and infinite optimization problems

JOURNAL ARTICLE published September 2012 in Mathematical Programming

Authors: Xi Yin Zheng | Kung Fu Ng

An interactive weight space reduction procedure for nonlinear multiple objective mathematical programming

JOURNAL ARTICLE published April 2011 in Mathematical Programming

Authors: Patrick D. Mackin | Asim Roy | Jyrki Wallenius

Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation

JOURNAL ARTICLE published February 2023 in Mathematical Programming

Research funded by Office of Naval Research (00014-19-1-2322)

Authors: Alberto Del Pia | Jeff Linderoth | Haoran Zhu

A note on Robinson–Ursescu and Lyusternik–Graves theorem

JOURNAL ARTICLE published June 2013 in Mathematical Programming

Authors: Radek Cibulka | Marián Fabian

A numerical approach to optimization problems with variational inequality constraints

JOURNAL ARTICLE published January 1995 in Mathematical Programming

Authors: Jiří Outrata | Jochem Zowe

A deterministic rescaled perceptron algorithm

JOURNAL ARTICLE published January 2016 in Mathematical Programming

Authors: Javier Peña | Negar Soheili

Polyhedral aspects of score equivalence in Bayesian network structure learning

JOURNAL ARTICLE published July 2017 in Mathematical Programming

Research funded by Czech Science Foundation (13-20012S) | UK Medical Research Council (G1002312) | KU Leuven (SF/14/008) | Czech Science Foundation (16-12010S)

Authors: James Cussens | David Haws | Milan Studený

A bump triangular dynamic factorization algorithm for the simplex method

JOURNAL ARTICLE published December 1980 in Mathematical Programming

Authors: Richard D. McBride

Dynamic factorization in large-scale optimization

JOURNAL ARTICLE published March 1994 in Mathematical Programming

Authors: Gerald G. Brown | Michael P. Olson

A new approach to the analysis of random methods for detecting necessary linear inequality constraints

JOURNAL ARTICLE published January 1989 in Mathematical Programming

Authors: Richard J. Caron | J. F. McDonald

Unique lifting of integer variables in minimal inequalities

JOURNAL ARTICLE published October 2013 in Mathematical Programming

Authors: Amitabh Basu | Manoel Campêlo | Michele Conforti | Gérard Cornuéjols | Giacomo Zambelli

Error bounds for nondegenerate monotone linear complementarity problems

JOURNAL ARTICLE published March 1990 in Mathematical Programming

Authors: O. L. Mangasarian

On the number of solutions to a class of linear complementarity problems

JOURNAL ARTICLE published December 1979 in Mathematical Programming

Authors: M. Kojima | R. Saigal

A superquadratic infeasible-interior-point method for linear complementarity problems

JOURNAL ARTICLE published June 1996 in Mathematical Programming

Authors: Stephen Wright | Yin Zhang

On the relative strength of split, triangle and quadrilateral cuts

JOURNAL ARTICLE published February 2011 in Mathematical Programming

Authors: Amitabh Basu | Pierre Bonami | Gérard Cornuéjols | François Margot

Constant factor approximation for ATSP with two edge weights

JOURNAL ARTICLE published November 2018 in Mathematical Programming

Research funded by European Research Council (ERC Starting Grant 335288-OptApprox.) | Engineering and Physical Sciences Research Council (EPSRC First Grant EP/M02797X/1)

Authors: Ola Svensson | Jakub Tarnawski | László A. Végh

JOURNAL ARTICLE published 1995 in Mathematical Programming

A constructive characterization ofQ o-matrices with nonnegative principal minors

JOURNAL ARTICLE published June 1987 in Mathematical Programming

Authors: Muhamed Aganagić | Richard W. Cottle

Series parallel composition of greedy linear programming problems

JOURNAL ARTICLE published February 1993 in Mathematical Programming

Authors: Wolfgang W. Bein | Peter Brucker | Alan J. Hoffman